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Abstract — In this paper, we study an interference relay network 
with a satellite as relay. We propose a cooperative strategy based 
on physical layer network coding and superposition modulation 
decoding for uni-directional communications among users. The 
performance of our solution in terms of throughput is evaluated 
through capacity analysis and simulations that include practical 
constraints such as the lack of synchronization in time and 
frequency. We obtain a significant throughput gain compared 
to the classical time sharing case. 

Index Terms — Physical layer network coding, superposition 
modulation, interference channel with a relay. 

I. Introduction 

Wireless relay networks have motivated an extremely large 
number of studies. When there are multiple sources, the relay 
might have to handle multiple access to the physical medium. 
If two or more sources in a wireless network transmit data 
at the same time, it generates interference. In first network 
generations, access methods strive to prevent simultaneous 
transmissions in order to avoid interference. Recently, the 
opposite approach that encourages users to interfere has been 
adopted. In the case of a relay network, this refers to In- 
terference Channel with a Relay (ICR). Most strategies for 
ICR propose to exploit the interfered signals to increase the 
network capacity. 

Considering an interfered signal arriving at a receiver, we 
focus on two mechanisms for the demodulation. Firstly, if the 
receiver knows a part of the interfered signal, it can perform 
self-interference cancellation to subtract its own signal. Paired 
carrier multiple access is a practical implementation of such 
solution lH). In two-way satellite communication systems, this 
technique allows two users to use the same frequency, time slot 
and/or code division multiple access code to transmit. Further 
studies of this approach have been investigated under the term 
Physical layer Network Coding (PNC) [2|. Information theory 
demonstrates that PNC can potentially double the capacity of 
two-way relay network [3|. Previous works assume a perfect 
synchronization in time, carrier- frequency and phase (TJ, (3). 
Asynchronous scenarios and practical deployment aspects 
have been studied in J4j and 0, respectively. Secondly, if 
the receiver is not aware of any part of the interfered signal or 
has already removed its own signal, the principle is to consider 
the received signal as a form of superposition modulation 
0, 0. These modulations result from the superposition of 
signals transmitted with various power levels. For instance, the 



authors propose to interpret pulse-amplitude modulation as the 
superposition of BPSK modulations with various power levels 
0. As the receiver is only interested in one part of the signal, 
it demodulates this part as one data stream in a hierarchical 
modulation [8]. 

In this paper, we propose a transmission scheme to increase 
the throughput of an ICR where N u users (N u ^ 2) communi- 
cate through a satellite. In order to optimize the throughput, the 
transmission power levels are coordinated among users. The 
use of satellite as relay implies low modulation orders, but 
our scheme can be generalized to other cases. In our scenario, 
each user wants to communicate with its neighbor, i.e., user 
i transmits data to user i + 1 (modulo N u ), i = 1,...,N U . 
Our scheme combines both mechanisms previously described, 
PNC and superposition modulation decoding. This paper has 
two main contributions. First, we consider the remaining 
signal after the self-interference cancellation as a superposition 
modulation. Then, we propose an evaluation of the theoretical 
and practical throughputs with optimal transmission power. 

The rest of the paper is organized as follows: Section III 
provides an overview of the proposed scheme. Section [O 
shows how to obtain the power allocations based on a capacity 
analysis. The performance in terms of throughput is evaluated 
with simulations involving Low-Density Parity-Check (LDPC) 
codes in Section [IV] Finally, we conclude the paper by 
summarizing the results and presenting the future work in 
Section |V] 

II. System Overview 

A. Definitions and Hypotheses 

We consider a wireless communication system with a relay 
shared among N u users. The relay amplifies all received 
signals with a fixed gain G. The channel is considered linear 
and the transmission is subject to Additive White Gaussian 
Noise (AWGN). As mentioned, the relay is a satellite and each 
user communicates with its neighbor as shown in Figure [T] 
We assume that each user has the same maximum energy per 
symbol E s and the same link budget. Since the system aims 
at providing the same throughput to all users, the transmission 
parameters (modulation and code rate) are identical. Moreover, 
there is no direct link between the users. The communication 
medium is divided into time and/or frequency slots of same 
size. In each slot, we allow simultaneous transmissions. We 
assume that the channel estimation is perfect. 
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(b) Proposed scheme for N b 


= 2 




Slots 




KN U +1 


KN u +2 


KN u +3 


KN u +4 




User 1 — User 2 




P;E S 


p,E s 


P , E 




PtE, ] 


User 2 — User 3 






Pl E , 


P 2 E . 


P.A 




User 3 — User 4 


P 2 E . 


P 3 E S 




P, E , 


P 2 E s 


PA i 


User 4 — User 1 


Pl E s 


P 2 E s 


P3 E s 




PA 


P2 E s i 



(c) Proposed scheme for jVj, = 3 
Fig. 1. Burst scheduling for 4 users (N u = 4) on the uplink 

B. Description of the Mechanism 

1) Transmitter: Each user transmits data packets of k bits. 
First, an error-correcting code of rate R associated with QPSK 
modulation is applied to these packets to create codewords of 
n = k/R bits. Then, each codeword is split into jVj physical 
layer packets called bursts (N b ^ N u ). The burst size is the 
same for all users. Each user sends its bursts on N b consecutive 
slots with energy per symbol piE s in the i-th slot with ^ 
Pi < 1 (1 ^ i < N b ). More formally, user i (1 < i < N u ) 
transmits its K-th codeword (K ^ 1) to user i + 1 on slots 
number (K - 1)N U + ito (K - 1)N U +i + N b -l. With this 
scheduling, we verify that: 

1) each user transmits a codeword on N b consecutive slots; 

2) after transmitting a codeword, each user waits N u — N b 
slots before sending a new one; 

3) exactly N b users interfere on each slot. 

The classical PNC scheme considered in Q can be seen as 
a particular configuration of our solution where (N u ,N b ) = 
(2, 2). The time sharing strategy, also known as Time Division 
Multiple Access (TDMA) (see Figure |l(a) i corresponds to 
the case N b = 1. The cases with (N u , N b ) = (4,2) and 
(N „ . Nf,) — (4,3) are illustrated in Figure 1(b) and Fig- 
ure 1(c) respectively. We can notice that a factor JZiSi Pi 



exists between the energies transmitted by our solution and 
the TDMA strategy. If £ Pl > 1, some devices, e.g., low- 
power mobile devices, can suffer from this increase of global 
energy consumption. However, other kinds of terminal, such as 
very-small-aperture terminals, are limited by their maximum 
transmission power rather than their energy. The scheme and 
the assumptions considered in this paper can be then applied 
to this later class of terminals. 



2) Relay: The relay receives a signal which is a noisy sum 
of signals from N b users after passing through the uplink 
channel. It amplifies the input signal with a fixed gain G and 
forwards this corrupted sum of messages back to all users on 
a second set of time slots or on another frequency. 

3) Receiver: User i + 1 is interested in the data trans- 
mitted by user i, so it only considers the signal on slots 
(K - 1)N U + i to (K - l)N u + i + N b - 1. The signal 
on these slots is a superposition of signals coming from 
multiple users after going through the channel (uplink ad 
downlink). In our system, the receiver has the knowledge of 
its own message and how this message was distorted by the 
channel. After correcting the channel distortion, the receiver 
can then subtract its message from the received signal using 
PNC algorithm and then infers a corrupted version of the 
signals of other users. This step is called self-interference 
cancellation. Previous study demonstrated that PNC is very 
robust to synchronization errors [4|. Thus, in the following 
sections, we assume that the PNC operation is perfectly done 
and all self-interference is totally cancelled. After the self- 
interference cancellation, the signals on slots (K — 1)N U + i 
to (K - 1)N U + i + N b - 1 are superpositions of QPSK 
modulations. During the demodulation, the receiver selects the 
data dedicated to itself. Finally, demodulated bits from all slots 
are assembled and sent to the decoder. The demodulation and 
decoding are identical for all users. 

III. Capacity Analysis 

In this section, we show how to obtain the power allocations 
based on a capacity analysis between a sender/receiver pair. 
For the capacity analysis, we assume a perfect synchronization 
while the practical case would lead far afield 1101 . However, 
this assumption is not considered for the simulations in Sec- 
tion EI 

In our study, each user transmits a QPSK modulated signal 
to an amplify-and-forward relay. The signals are here subject 
to noise, channel attenuation and also time, phase and fre- 
quency gaps at the receiver input. We evaluate the signal-to- 
noise ratio (SNR) after passing through the channel between 
a transmitter and a receiver on any slot. In our scheme with 
parameters (N u ,N b ), we consider the signals transmitted on 
the slot number q (q > 1). Exactly N b users transmit on slot q. 
We denote e p>q the transmitted signals with an average energy 
per symbol of p p E s (1 ^ p ^ N b ). The received signal on 
slot q at the relay can be written as 



N b 



P =i 



(l) 



where (3 U is the path loss coefficient of the uplink channel, 
n u {t) is the uplink AWGN with variance a u = 2N 0u . The 
relay amplifies the input signals with a fixed gain G and 
forwards the sum to all users. The signal received by any user 
on slot q is then given by 



r q {t) = /3 d x G x r re i a y t q(t) + n d (t), 



(2) 



where is the path loss coefficient of the downlink channel, 
ndit) is the downlink AWGN with variance — No d . The 
received signal SNR on slot q is computed as 



SNR q = >Pp x 
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(3) 



Our capacity analysis is based on superposition modulation 
[|9l . We define a layer as the data transmitted by a user, 
i.e, 2 bits per channel use. As mentioned in Section II-B1 



each user transmits data in Nb consecutive slots with power 
allocations (p\, pN b ). We denote \i (1 ^ * ^ ^b) the 
corresponding constellations, i.e., QPSK constellations with 
energy per symbol piE s . Let us consider the two constellations 
X = E» Xi and X\i = J2j^z X r In our study, N b users with 
energy piE s (1 ^ i ^ Nb) transmit on each slot, so there 
are exactly Nb layers and each symbol of the superposition 
modulation carries 2Nb bits. The layer i corresponds to the 
data transmitted with energy piE s . For any superposition 
modulation with L layers, the mapping used in our work 
assigns the bits in positions 21 — 1 and 21 in the binary label of 
the constellation symbols to the layer with the Z-th (1 ^ I ^ L) 
highest power. 

Firstly, we compute the capacity on each slot between 
a transmitter/receiver pair. This capacity is similar to the 
capacity of one layer in a superposition modulation. For any 
superposition modulation i\> with L layers, we denote the 
capacity of the Z-th layer (I ^ L) by Ci. An expression of 
C 1 ^ for the AWGN case is given in jS). 

Secondly, we look for the power allocations which maxi- 
mize the sum of capacities on each slot. Each user considers 
the signal on Nb slots. After the self-interference cancellation, 
the receiver gets on the first slot a superposition modulation 
with Nb layers and tries to decode the layer with energy p±E s , 
which corresponds to the layer 1. On the Nb — 1 remaining 
slots, it tries to decode one layer of a superposition modulation 
with Nb — 1 layers. More formally, after cancelling its own 
signal with energy piE s (1 ^ i ^ Nb — 1), the receiver 
observes (on the corresponding slot) the constellation x^i- The 
receiver tries to decode the layer with energy pi + iE s , which 
corresponds to the layer i + 1. For a given SNR between the 
transmitter and the receiver, the achievable rate is 



R a (pi, ■■■,PN b ) — 



1 

N,, 




(4) 



x . corresponds to the capacity of the (i + l)-th layer 



where C^ 1 . 

in the superposition modulation Xxi- To achieve the theoretical 
rate in Q, the principle is to apply a time sharing strategy with 
capacity-achieving codes on each slot. Note that for a practical 
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implementation in Section IV it is preferable to use one long 
code with a code rate given by l/2N b (c\ + EiSf 1 C xS) ■ 
This rate corresponds to the average of the achievable rates 
on each slot. 

The terms C x and R a depend on the SNR value and the 

power allocations (pi, pN b )- For a given SNR, the power 'Digital Video Broadcasting - Satellite - Second Generation 
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Fig. 2. Capacities comparison 



allocations are chosen in order to maximize the rate in Q and 
are defined as 

(pi,...,p Nb ) = argmax R a (xi, .., x Nb ). (5) 
(x u ...,x Nb )e[o,i] N b 

Finally, Figure [2] shows the capacity in Q obtained with 
optimal power allocations for Nb = 2, Nb = 3 and the capac- 
ities of the QPSK and 16-QAM modulations. In the range of 
SNR from to 5 dB, the systems with N b = 2 and N b = 3 
obtain the same capacity. Thus, in the rest of this paper, we 
analyze the system with Nb up to 3. This prevents to use large 
modulation orders as needed in satellite communications, e.g., 
quadrature amplitude modulation with order greater than 16 
are not used in ifTTI . On the cooperative strategy curves, we 
also give the power allocations (pi, patJ obtained from |5]) 
for several SNR values. These power allocations are used for 
the simulations in Section HVl 

IV. Performance evaluation 

In this section, the throughput, denoted T, with practi- 
cal error-correcting codes is studied. To realize the self- 
interference cancellation and the demodulation of superposed 
signals, we assume that the channel estimation is perfect. We 
also assume that all users have the same average received 
power. The probability of non decoding a packet, denoted 
PLR (Packet Loss Ratio), depends on the SNR value and the 
power allocations. The throughput is defined as the average 
number of bits successfully transmitted by the system per 
symbol period (T sym ). Since the codewords that contain errors 
after the decoding are erased, the system throughput is given 
by 

T = log 2 (M) x N b x Rx (1 -PLR), (6) 

where M is the modulation order (M — 4 for QPSK) and R is 
the code rate. All the data are encoded with the LDPC codes 
of length 16200 bits considered in the DVB-S^] standard HQ 
associated with QPSK modulation. Note that we implement 
a pseudo-random bit-interleaver in each codeword in order to 
avoid long damaged sequences at the decoder input. 

In practice, it is unlikely that signals of multiple sources 
arrive at the destination at the exact same time with the same 




carrier frequency. For this reason, we study the scenarios with 
a lack of synchronization of few symbols and a frequency off- 
set A/ between interfering signals. Based on the DVB-RCS^] 
standard lfT2ll . the lack of synchronization in time between two 
users is randomly chosen in the interval [0, 4T sym ] and A/ is 
equal to about 2%. 



Figure 3(a) shows the throughput according to E s /N a when 
Nf, = 2 and Nf, = 3 and for several code rates. In the 
Nf, — 2 case, simulations show that p\ ^ p2 gives the 
best performance. Note that the throughput achieved with 
LDPC codes is close to the capacity. For the scenario with 
Nf, — 3, despite the good capacity for high SNR presented 
in Figure |2j simulations show that signals transmitted by 
our scheme cannot be decoded by LDPC codes with rates 
greater than 2/5. This is due to the asynchronous conditions 
which penalize the throughput more than in the Nf, = 2 case. 
Thus, a throughput above 2.4 bits per symbol period cannot 
be achieved with the parameter Nf, = 3. Subsequently, the 
parameter Nf, is set to 2 to keep the good performance in 
terms of throughput regarding to the TDMA scheme. 



Figure 3(b) shows the simulation results for our scheme 
with Nf, = 2 and for the TDMA scenario. The first re- 
mark is that our scheme combined with LDPC codes obtains 
a throughput significantly larger than the TDMA solution. 
Moreover, the code with rate 1/5 combined to the parameters 
(Pii P2) = (1, 1) transmits as many bits per symbol period as 
the TDMA case with 16-QAM modulation, but 4 dB earlier. 
This difference vanishes when the code rate increases but it 
remains significant, e.g., 1 dB for R = 11/15. Finally, we do 
not compare our solution with the TDMA scheme combined 



with QPSK modulation. Indeed, we see in Figure 3(b) that 
our solution outperforms the 16-QAM capacity (for low SNR 
values) which is greater than the QPSK capacity. 

V. Conclusion and future work 

We propose a scheme based on PNC and superposition mod- 
ulation decoding to increase the throughput of an ICR. Based 
on a capacity analysis, we show how to obtain the transmission 



power levels. Simulations, where imperfect synchronization 
in time and frequency between signals is taken into account, 
demonstrate a performance improvement compared to the 
classical TDMA scheme. Finally, our study points out that the 
system with Nf, = 2 gives the best performance in a satellite 
communication context. 

In a future work, the use of other relay categories is sched- 
uled. We also expect to investigate the impact of imperfect 
channel estimation on the system performance. 
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